Cooperative Negotiation for Optimized Distributed Resource Allocation in Soft Real-Time
نویسندگان
چکیده
ABSTRACT In this paper we des ribe a ooperative negotiation proto ol that solves a distributed resour e allo ation problem while onforming to soft-real time onstraints in a dynami environment. By framing the allo ation problem in terms of optimization, we have been able to develop a number of te hniques to address an ever hanging problem lands ape. Amongst these te hniques are the ability to resolve on i t in the allo ation of resour es on multiple levels, temporarily binding and, given time onstraints, in rementally improving the quality of the solution (a form of distributed hill limbing), and restri ting the ontext of negotiations to only use lo al information with extended meta-level data to generate and propose possible solutions to the problem. We des ribe the implementation of a simulator for the proto ol, the more pragmati experien es of implementing it in a real system, and present experimental results.
منابع مشابه
Hybrid negotiation for resource coordination in multiagent systems
In this paper, we present a coordination approach to resource allocation problem in multiagent systems. Agents adaptively coordinate resources among themselves to handle resource shortage crises resulted from events they encounter in dynamic, uncertain, real-time, and noisy environments. The coordination approach is implemented with a hybrid negotiation mechanism. The hybrid negotiation mechani...
متن کاملImproving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملMulti-Dimensional, MultiStep Negotiation for Task Allocation in a Cooperative System
We present a multi-dimensional, multi-step negotiation mechanism for task allocation among cooperative agents based on distributed search. This mechanism uses marginal utility gain and marginal utility cost to structure this search process, so as to find a solution that maximizes the agents’ combined utility. These two utility values together with temporal constraints summarize the agents’ loca...
متن کاملThe Use of Hybrid Negotiation in Resource Coordination among Agents
In this paper, we present a coordination strategy using a hybrid negotiation mechanism for multi-agent systems. The particular application of our problem domain is distributed resource allocation among agents. Agents adaptively coordinate resource among themselves to handle possible resource shortage crises resulted from dynamic events they encounter in an uncertain environment. The hybrid nego...
متن کاملPreferences in Semi-Cooperative Agreement Problems
We define the Extended Incremental Multiagent Agreement Problem with Preferences (EIMAPP). In EIMAPP, variables arise over time. For each variable, a set of distributed agents receives reward for agreeing on which option to assign to the variable. Each of the agents has an individual, privately owned preference function for choosing options. EIMAPPs reflect real world multiagent agreement probl...
متن کامل